package pro.softzhang.algo.abc;

import pro.softzhang.algo.common.ListNode;
import pro.softzhang.algo.common.Utils;

/**
 * 标准链表算法
 */
public class LinkedList {
    public static void main(String[] args) {
        ListNode head = new ListNode(1, new ListNode(2, new ListNode(1, null)));
        Utils.printLinkedList(head);
    }

    /**
     * 求中间节点
     * @param head
     * @return
     */
    public static ListNode middle(ListNode head) {
        return head;
    }

    /**
     * 翻转链表
     * @param head
     * @return
     */
    public static ListNode reverse(ListNode head) {
        return head;
    }

    /**
     * 交叉链接
     * @param l1
     * @param l2
     * @return
     */
    public static ListNode crossLink(ListNode l1, ListNode l2) {
        return null;
    }

    /**
     * 判断是否相等
     * @param l1
     * @param l2
     * @return
     */
    public static boolean equals(ListNode l1, ListNode l2) {
        return false;
    }
}
